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(54) Map information providing method and terminal device used therein 



(57) A base station (1) transmits map information in 
which a predetermined area is divided in rectangular 
areas and represented on several steps of scales by 
using a broadcast channel The user of a terminal 
device (2) enters scale and area of map information cur- 
rently required. The terminal device (2) stores only the 
map information of the area and scale that the user 
requires among a plurality of pieces of map information 



transmitted on the broadcast channel in an internal map 
storage portion (26). Thus a map information providing 
method and a terminal device used in the method are 
provided, wherein the terminal device (2) can select 
required information from among the map information 
transmitted from the base station. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to map informa- 
tion providing methods and a terminal device used in 
the methods, and more particularly to a map information 
providing method in which a base station provides a plu- 
rality of kinds of map information through a broadcast 
channel to a terminal device which can move freely in 
the service area and to the terminal device used in the 
method. 

Description of the Background Art 

[0002] Conventionally, for example, Japanese Patent 
Laying-Open No. 8-22246 discloses a map information 
providing system in which a base station and terminal 
devices are communicably connected so that the termi- 
nal devices can receive and display map information 
transmitted from the base station. More specifically, the 
base station transmits predetermined map information 
to terminal devices. The terminal devices receive and 
display the map information so that the users can utilize 
the map information. 

[0003] In this case, the users do not always utilize all 
map information transmitted from the base station, so 
they will want to store only necessary map information 
in storage devices. However, conventional map informa- 
tion providing systems do not allow the terminal devices 
to select required information out of the map. informa- 
tion transmitted. Therefore they must store the map 
information including unnecessary information in the 
storage devices. This requires that the terminal devices 
be equipped with storage devices having larger capacity 
than required. 

[0004] Further, the map information is frequently 
updated because of constructions of new roads and 
buildings, for example. However, the conventional termi- 
nal devices are incapable of managing versions of the 
map information, and they repeatedly receive map infor- 
mation of the same version and store the information in 
storage devices, which also leads to an increase in 
capacity of the storage devices. 

SUMMARY OF THE INVENTION 

[0005] Accordingly, an object of the present invention 
is to provide a map information providing method in 
which a terminal device can select required information 
from among map information transmitted from a base 
station and the terminal device used in this method. The 
object of the present invention is achieved by the follow- 
ing characteristic aspects having the peculiar effects 
below. 

[0006] A first aspect of the present invention is 



directed to a method in which a base station provides a 
plurality of kinds of map information through a broad- 
cast channel to a terminal device mobile in a service 
area. In the map information providing method, the base 

5 station comprises an adding step of adding index infor- 
mation about areas and scales of individual pieces of 
map information respectively to the individual pieces of 
map information, and a transmitting step of transmitting 
the map information accompanied by the index informa- 

10 tion by using the channel, and the terminal device com- 
prises a receiving step of receiving the map information 
transmitted on the channel, a map specifying step of 
specifying an area and a scale of a required piece of 
map information on the basis of an external input, and a 

is first storage step of storing the map information corre- 
sponding to the specified area and scale among the 
map information received. 

[0007] According to the first aspect, the base station 
transmits a plurality of kinds of map information together 

20 with the index information. The terminal device selects 
required information out of the map information 
received by utilizing the index information. Accordingly 
the terminal device does not store unnecessary map 
information. This allows the terminal device to use a 

25 storage device with smaller capacity than conventional 
ones. 

[0008] According to a second aspect, in the first 
aspect, the base station further adds version informa- 
tion of the map information as the index information in 

30 the adding step, and the terminal device further com- 
prises a second storage step of storing the newest map 
information among the received map information on the 
basis of the version information. 
[0009] According to the second aspect, the terminal 

35 device can store only the newest map information trans- 
mitted from the base station. This allows the terminal 
device.to use a storage device with smaller capacity 
than conventional ones. 

[001 0] According to a third aspect, in the first aspect, 

40 the base station further transmits traffic information 
and/or area information about the service area in the 
transmitting step, and the terminal device further com- 
prises an information specifying step of specifying 
required traffic information and/or area information on 

45 the basis of an external input. The terminal device fur- 
ther receives the traffic information and/or the area 
information transmitted on the channel in the receiving 
step, and stores the specified traffic information and/or 
area information among the received traffic information 

so and/or area information in the first storage step. 

[0011] According to the third aspect, the terminal 
device can be used more conveniently because it can 
utilize traffic information and area information, too. 
[001 2] According to a fourth aspect, in the first aspect, 

55 a plurality of base stations are provided in the service 
area, and the service area is covered by cells respec- 
tively defining areas in which the base stations can 
transmit the map information, and the map information 
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in the vicinity of a boundary between adjacent celts is 
transmitted from the individual base stations forming the 
cells. 

[0013] According to the fourth aspect, the terminal 
device can smoothly acquire the map information even 
when moving over a plurality of cells, since the map 
information in the vicinity of boundaries between cells is 
transmitted from a plurality of base stations. 
[001 4] According to a fifth aspect, in the fourth aspect, 
in the transmitting step, the plurality of base stations 
periodically transmit the map information accompanied 
by the index information by using the different channels 
and also transmit identification signals so that the termi- 
nal device can identify the channels respectively 
assigned to the base stations, and the terminal device 
further comprises a search/identify step of automatically 
searching and identifying the channels respectively 
assigned to the base stations on the basis of the identi- 
fication signals transmitted from the individual base sta- 
tions. 

[0015] According to the fifth aspect, the terminal 
device can search and identify channels of the base sta- 
tions respectively on the basis of the identification sig- 
nals, so that it can smoothly acquire the map 
information even when moving beyond a plurality of 
cells. 

[001 6] According to a sixth aspect, in the first aspect, 
the base station transmits newest road network data 
corresponding to the areas and scales of the map infor- 
mation in the transmitting step, thereby allowing the ter- 
minal device to execute a route search in accordance 
with an arbitrary distance. 

[001 7] According to the sixth aspect, when the termi- 
nal device has a route search function, it can perform 
the route search by using the newest road network data 
for each area and scale specified by the map specifying 
portion, and it can thus appropriately perform the route 
search in accordance with an arbitrary distance. 
[0018] A seventh aspect of the present invention is 
directed to a terminal device constructed to be mobile in 
a service area and utilizing predetermined map informa- 
tion among a plurality of kinds of map information trans- 
mitted on a broadcast channel from a base station. The 
base station transmits the plurality of kinds of map infor- 
mation and index information about areas and scales of 
individual pieces of the map information by using the 
channel, and the terminal device comprises a map 
specifying portion for specifying an area and a scale of 
required map information on the basis of an external 
input, a receiving portion for receiving the map informa- 
tion transmitted on the channel, a discriminating portion 
for discriminating (to discriminate means to pick out the 
information a user specified from among pieces of 
transmitted information) the map information corre- 
sponding to the area and scale specified by the map 
specifying portion among the map information received 
at the receiving portion, and a storage portion for storing 
the map information discriminated by the discriminating 



portion. 

[001 9] According to the seventh aspect, the terminal 
device receives a plurality of kinds of map information 
provided with index information and selects/rejects the 

5 received map information on the basis of the index infor- 
mation. Accordingly the terminal device does not store 
unwanted map information. Then the terminal device 
can use a storage device with smaller capacity than 
conventional ones. 

10 [0020] According to an eighth aspect, in the seventh 
aspect, the terminal device further comprises a display 
portion for displaying the map information discriminated 
by the discriminating portion or the map information 
stored in the storage portion. 

is [0021 ] According to the eighth aspect, the display por- 
tion displays the map information and the terminal 
device can therefore be used more conveniently. 
[0022] According to a ninth aspect, in the seventh 
aspect, the terminal device further comprises a current 

20 position obtaining portion for obtaining its own current 
position, and the discriminating portion discriminates 
map information including the current position obtained 
by the current position obtaining portion among the map 
information received at the receiving portion. 

25 [0023] According to the ninth aspect, the terminal 
device stores map information including the current 
position that the current position obtaining portion 
obtained. That is to say, the terminal device 
selects/rejects received map information on the basis of 

30 the current position obtained by the current position 
obtaining portion. This allows the terminal device to use 
a storage device with smaller capacity than conven- 
tional ones. 

[0024] According to a tenth aspect, in the ninth aspect, 

3$ the terminal device further comprises a display portion 
for displaying the map information discriminated by the 
discriminating portion or the map information stored in 
the storage portion and the current position obtained by 
the current position obtaining portion. 

40 [0025] According to the tenth aspect, the terminal 
device can be conveniently used since the display por- 
tion displays the current position. 
[0026] According to an eleventh aspect, in the seventh 
aspect, the terminal device further comprises a destina- 

45 tion specifying portion for specifying a destination on 
the basis of an external input, and a route searching 
portion for searching for a route to the destination spec- 
ified by the destination specifying portion by referring to 
the map information previously stored in the storage 

so portion, and the discriminating portion further discrimi- 
nates the map information including the route found by 
the route searching portion. 

[0027] According to the eleventh aspect, the terminal 
device stores only the map information including the 
55 route found by the route searching portion and repre- 
sented on the currently required scale among the plural- 
ity of kinds of map information transmitted from the base 
station. Accordingly the terminal device can use a stor- 
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age device with smaller capacity than conventional 
ones. 

[0028] According to a twelfth aspect, in the eleventh 
aspect, the terminal device further comprises a display 
portion for displaying the map information discriminated 
by the discriminating portion and including the route 
found by the route searching portion. 
[0029] According to the twelfth aspect, the display por- 
tion displays map information including the route found 
by the route searching portion and therefor the terminal 
device can be used more conveniently. 
[0030] According to a thirteenth aspect, in the elev- 
enth aspect, the terminal device further comprises a 
current position obtaining portion for obtaining its own 
current position, and the route searching portion 
searches for a route to the destination from the current 
position obtained by the current position obtaining por- 
tion and the discriminating portion discriminates the 
map information including the route from the current 
position to the destination found by the route searching 
portion. 

[0031] According to the thirteenth aspect, the terminal 
device stores map information including the route from 
the current position to a destination among a plurality of 
kinds of map information transmitted from the base sta- 
tion. Accordingly the terminal device can use a storage 
device with smaller capacity than conventional ones. 
[0032] According to a fourteenth aspect, in the thir- 
teenth aspect, the terminal device further comprises a 
display portion for displaying the map information dis- 
criminated by the discriminating portion and including 
the route found by the route searching portion. 
[0033] According to the fourteenth aspect, the display 
portion displays map information including the route 
found by the route searching portion, and the terminal 
device can therefore be used more conveniently. 
[0034] According to a fifteenth aspect, in the seventh 
aspect, the base station transmits traffic information 
and/or area information about the service area and the 
terminal device further comprises an information speci- 
fying portion for specifying required traffic information 
and/or area information on the basis of an external 
input. The receiving portion receives the traffic informa- 
tion and/or area information transmitted on the channel 
and the discriminating portion discriminates the traffic 
information and/or area information specified by the 
information specifying portion among the traffic informa- 
tion and/or area information received at the receiving 
portion. 

[0035] According to the fifteenth aspect, the terminal 
device can be used more conveniently since it can uti- 
lize the traffic information and area information. 
[0036] According to a sixteenth aspect, in the fifteenth 
aspect, the terminal device further comprises a display 
portion for displaying the traffic information and/or area 
information discriminated by the discriminating portion 
alone or together with the map information discrimi- 
nated by the discriminating portion. 



[0037] According to the sixteenth aspect, the display 
portion at least displays the traffic information and/or 
area information, and therefore the user can easily uti- 
lize the traffic information and/or area information and 
5 the terminal device can thus be used more conveniently. 
[0038] According to a seventeenth aspect, in the six- 
teenth aspect, the traffic information and/or area infor- 
mation includes a telephone number, and the terminal 
device further comprises a telephone line connecting 
10 portion for making a call to the telephone number 
included in the traffic information and/or area informa- 
tion displayed on the display portion. 
[0039] According to the seventeenth aspect, the tele- 
phone line connecting portion gives a call to the tele- 
is phone number included in the traffic information and/or 
area information. Then the user can easily utilize the 
traffic information and/or area information and the termi- 
nal device can thus be used more conveniently. 
[0040] According to an eighteenth aspect, in the sev- 
20 enteenth aspect, an information storage portion con- 
taining detailed information related to the traffic 
information and/or area information is connected to the 
telephone line, and the telephone line connecting por- 
tion obtains the detailed information related to the traffic 
25 information and/or area information stored in the infor- 
mation storage portion through the telephone line. 
[0041] According to the eighteenth aspect, the tele- 
phone line connecting portion obtains detailed informa- 
tion related to the traffic information and/or area 
30 information stored in the information storage portion 
through the telephone line. Thus the user can easily uti- 
lize the traffic information and/or area information and 
the terminal device can be used more conveniently. 
[0042] According to a nineteenth aspect, in the seven- 
35 teenth aspect, the traffic information and/or area infor- 
mation includes URL (Uniform Resource Locator), and 
a WWW (World Wide Web) server containing detailed 
information related to the traffic information and/or area 
information is connected to the telephone line through 
40 Internet. The telephone line connecting portion con- 
nects to the WWW server through the telephone line 
and the Internet to obtain the detailed information 
related to the traffic information and/or area information 
specified by the URL 
45 [0043] According to the nineteenth aspect, the tele- 
phone line connecting portion can obtain the detailed 
information related to the traffic information and/or area 
information stored in the WWW server through the tele- 
phone line and Internet. Then the user can use the ter- 
se minal device more conveniently by easily utilizing the 
traffic information and/or area information. 
[0044] According to a twentieth aspect, in the seventh 
aspect, the base station also periodically transmits, by 
using the channel, version information about the map 
55 information to be transmitted and the discriminating por- 
tion discriminates the newest map information among 
the map information received at the receiving portion on 
the basis of the version information. 



iNSnOCID: <EP 0935227A2 I > 



7 



EP 0 935 227 A2 



8 



[0045] According to the twentieth aspect, the terminal 
device stores only the newest map information transmit- 
ted from the base station. Then the terminal device can 
use a storage device with smaller capacity than conven- 
tional ones. 

[0046] According to a twenty-first aspect, in the twen- 
tieth aspect, the map information includes road network 
data, and the discriminating portion discriminates the 
newest road network data on the basis of the version 
information. 

[0047] According to the twenty-first aspect, the termi- 
nal device can utilize the newest road network data and 
it can thus be used further conveniently. 
[0048] According to a twenty-second aspect, in the 
twenty-first aspect, the terminal device further com- 
prises a destination specifying portion for specifying a 
destination on the basis of an external input, and a route 
searching portion for searching for a route to the desti- 
nation specified by the destination specifying portion by 
referring to the road network data previously stored in 
the storage portion. When the discriminating portion 
discriminates the newest road network data, the route 
searching portion searches for the route to the destina- 
tion on the basis of the newest road network data. 
[0049] According to the twenty-second aspect, the 
route searching portion searches for the route to a des- 
tination on the basis of the newest road network data so 
as to correctly guide the user to the destination, and the 
terminal device can thus be used further conveniently. 
[0050] According to a twenty-third aspect, in the twen- 
tieth aspect, the map information includes link cost, and 
the discriminating portion further discriminates the new- 
est link cost on the basis of the version information. 
[0051 ] According to the twenty-third aspect, the termi- 
nal device can utilize the newest link cost and it can be 
used still more conveniently. 

[0052] According to a twenty-fourth aspect, in the 
twenty-third aspect, the terminal device further com- 
prises a destination specifying portion for specifying a 
destination on the basis of an external input, and a route 
searching portion for searching for a route to the desti- 
nation specified by the destination specifying portion by 
referring to the link cost previously stored in the storage 
portion. When the discriminating portion discriminates 
the newest link cost, the route searching portion 
searches for the route to the destination on the basis of 
the newest link cost. 

[0053] According to the twenty-fourth aspect, the 
route searching portion searches for the route to a des- 
tination on the basis of the newest link cost so that it can 
correctly guide the user to the destination, and the ter- 
minal device can thus be used more conveniently. 
[0054] According to a twenty-fifth aspect, in the sev- 
enth aspect, a plurality of base stations are provided 
and the service area in which the map information can 
be provided is covered by a plurality of cells respectively 
defining areas in which the base stations can transmit 
the map information. The base stations transmit the 
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map information and the index information by using dif- 
ferent channels and also transmit identification signals 
for identification of the channels, and the terminal 
device further comprises a channel identifying portion 
5 for automatically searching and identifying the channels 
used by the base stations on the basis of the identifica- 
tion signals received. 

[0055] According to the twenty-fifth aspect, the termi- 
nal device can obtain the map information by using 
10 channels automatically searched and identified by the 
channel identifying portion, and it can thus smoothly 
receive the map information even while moving over a 
plurality of cells. 

[0056] These and other objects, features, aspects and 
15 advantages of the present invention will become more 
apparent from the following detailed description of the 
present invention when taken in conjunction with the 
accompanying drawings. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

[0057] 

Fig.1 is a diagram showing the structure of a sys- 
25 tern to which a map information providing method of 
an embodiment of the present invention is applied; 
Fig.2 is a diagram showing an example of structure 
of the map information stored in the map DB 11 
shown in Fig.1 ; 
30 Figs.3(a) and (b) are diagrams showing map infor- 
mation 31 transmitted from the base station 1 
shown in Fig.1 and index information attached 
thereto; 

Fig.4 is a flowchart showing operation of the base 

35 station shown in Fig.1 ; 

Fig.5 is a flowchart showing operation of the termi- 
nal device 2 shown in Fig.1 ; 
Fig.6 is a flowchart showing another operation of 
the terminal device 2 shown in Fig.1 ; 

40 Fig.7 is a diagram used to explain a system apply- 
ing the cell system and accommodating a plurality 
of base stations 1 ; 

Fig.8 is a block diagram showing another example 
of structure of the terminal device 2 shown in Fig.1 
45 and 

Fig.9 is a flowchart showing operation of the termi- 
nal device 2 shown in Fig.8. 

DESCRIPTION OF THE PREFERRED EMBODI- 
so ME NTS 

[0058] Fig.1 is a diagram showing the structure of a 
system to which a map information providing method of 
an embodiment of the present invention is applied, in 
55 Fig. 1 . this system includes a base station 1 and a ter- 
minal device 2. The base station 1 provides map infor- 
mation in broadcast form to the terminal device 2 which 
is mobile in the service area. The base station 1 has a 
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map database (hereinafter referred to as a map DB) 1 1 , 
a map DB management portion 12, and a map transmit- 
ting portion 13. 

[0059] The map DB1 1 is a database for map informa- 
tion, which is managed by the map DB management 
portion 12 . The map information is composed of part of 
or a combination of map data, road network data, addi- 
tional information, etc. The map data are used tor dis- 
play in the terminal device 2. The road network data are 
used to detect the current position of the terminal device 
2 (typically, a vehicle) or used for route search in the 
route searching portion 72 descrtoed later. Since these 
data are used in conventional car navigation systems, 
they are not specifically described herein. 
[0060] Fig. 2 is a diagram showing an example of 
structure of the map information stored in the map DB 
1 1 . Stored in the map DB 1 1 are multiple pieces of map 
information which represent a predetermined area on N 
levels of scales 1 to N. Specifically, a predetermined 
area is divided into four rectangular areas on the scale 
2, and is divided into M rectangular areas 1 to M on the 
scale N, and then the divided areas are stored. The indi- 
vidual rectangular areas are provided with area num- 
bers, which allow the terminal device 2 to identify the 
areas shown by the map information. In this embodi- 
ment, one rectangular area represents the smallest 
area at the scale N, which shows the corresponding 
area in greater detail than those at other scales. In this 
-embodiment, a predetermined area is divided into rec- 
tangular areas merely by way of example, and a prede- 
termined area can be divided into arbitrary shape. The 
map DB 1 1 thus contains multiple kinds of map informa- 
tion. 

[0061 ] The map DB management portion 1 2 manages 
the storage locations of individual pieces of map infor- 
mation in the map DB 11. The map DB management 
portion 12 reads and outputs the map information to the 
map transmitting portion 1 3 according to a program pre- 
viously stored therein (not shown). The map transmit- 
ting portion 13 transmits the map information provided 
from the map DB management portion 12 through an 
antenna. The map information is thus provided in broad- 
cast form to the individual terminal devices 2 moving 
freely in the service area. 

[0062] This embodiment uses frequency division mul- 
tiplex technique or time division multiplex technique to 
transmit the plurality of kinds of map information. When 
the frequency division multiplex technique is used, the 
map transmitting portion 13 uses carriers having differ- 
ent frequencies as a plurality of broadcast channels. 
Different reduction scales and areas are previously 
assigned to the individual channels. The map transmit- 
ting portion 13 periodically transmits the map informa- 
tion by using the plurality of broadcast channels. The 
terminal device 2 can thus obtain map information, 
which is required by its user, through a particular broad- 
cast channel. When the frequency division multiplex 
technique cannot be applied to the map transmitting 



portion 13, the time division multiplex technique is 
applied to it. In the time division multiplex technique, a 
plurality of time slots is used as the plurality of broad- 
cast channels. The time slots are those obtained by 
5 dividing a carrier having a predetermined frequency in 
predetermined time intervals. 

[0063] A plurality of kinds of map information is trans- 
mitted in this embodiment. Therefore, index information 
composed of a starting code 32, a scale 33, an area 

io number 34, and an ending code 35. is added to the 
each map information 31 , as shown in Fig. 3(a), so that 
the terminal device 2 can discriminate required map 
information. The starting code 32 and the ending code 
35 allow correct separation of the scale 33. area 

is number 34. and map information 31. The terminal 
device 2 analyzes the scale 33 and the area number 34 
to determine whether the map information 31 having 
them is the information of scale and area specified by 
the user. 

20 [0064] As shown in Fig. 3(b), a version number 36 may 
be added to the map information 31. The version 
number 36 is typically based on the time when the map 
information 31 was created. The terminal device 2 exe- 
cutes version management as described later on the 

25 basis of the version numbers 36. 

[0065] As shown in Fig. 1 . the terminal device 2 has a 
map receiving portion 21. a map specifying portion 22. 
a map management portion (which corresponds to the 
discriminating portion in claims) 23, a current position 

30 obtaining portion 24, an output portion (which corre- 
sponds to the display portion in claims) 25, and a map 
storage portion 26. The map receiving portion 21 
receives the map information 31 and its index informa- 
tion transmitted from the base station 1 through an 

35 antenna. The map specifying portion 22 includes input 
equipment such as a remote controller, keyboard, etc. 
The user of this terminal device 2 operates the input 
equipment to enter scale and area of the currently 
required map information 31. The map specifying por- 

40 tion 22 specifies the scale and area of the currently 
required map information 31 according to the input by 
the user. The map management portion 23 discrimi- 
nates the map information 31 of the scale and area 
specified by the map specifying portion 22 and its index 

45 information from among the pieces of map information 
31 and their index information received at the map 
receiving portion 21. Then the map management por- 
tion 23 stores the discriminated information in the map 
storage portion 26. The current position obtaining por- 
so tion 24 obtains the current position of the terminal 
device 2. The output portion 25 includes a display, a 
speaker, etc. for displaying the map information 31 
required by the user, or for providing the information by 
speech guide. The map information 31 which was 
55 demanded by the user in the past and the correspond- 
ing index information are stored in the map storage por- 
tion 26. ^ 

[0066] Operatiohs~of the~individuat parts of this sys- 
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tern constructed as described above will now be 
described. In the description about operation below, 
operation of the base station 1 is described referring to 
the flowchart in Fig.4 and operation of the terminal 
device 2 is described referring to the flowchart in Fig.5. 
[0067] The base station 1 adds necessary index infor- 
mation (the starting code 32, scale 33, area number 34, 
and ending code 35 (see Fig.3(a)) to the individual 
pieces of map information 31 (step S41 in Fig.4). The 
base station 1 transmits the map information 31 and 
index information by using the above-described chan- 
nels (step S42) 

[0068] The map receiving portion 21 of the terminal 
device 2 receives the map information 31 and the index 
information transmitted from the broadcast channels at 
the antenna (step S51 in Fig.5) and temporarily holds 
the information. The current position obtaining portion 
24 obtains the current position of the mobile terminal 
device 2. After the step S51 , the map management por- 
tion 23 receives the current position of the terminal 
device 2 from the current position obtaining portion 24 
(step S52). Then the map management portion 23 
checks whether the map information 31 temporarily 
held in the map receiving portion 21 includes map infor- 
mation 31 containing the current position of the terminal 
device 2 (step S53). The step S53 is now described 
more specifically. The current position obtaining portion 
24 is typically composed of a GPS (Global Positioning 
System) receiver. The current position of the terminal 
device 2 obtained by the GPS receiver is typically repre- 
sented in latitude and longitude. The map management 
portion 23 previously contains a table describing the 
correspondence between the area numbers and the lat- 
itudes and longitudes of the areas represented by the 
area numbers. The map management portion 23 refers 
to this table to find the area number corresponding to 
the current position of the terminal device 2. The map 
management portion 23 then compares the area 
number found and the area number 34 added to the 
map information 31 temporarily held in the map receiv- 
ing portion 21 to discriminate the map information 31 
containing the current position of the terminal device 2. 
For another method of making the discrimination in step 
S53, instead of using such a table in the map manage- 
ment portion 23, the base station 1 may allow informa- 
tion about latitudes and longitudes of the areas to be 
included in the corresponding area numbers 34 added 
to the map information 31 . 

[0069] When the map receiving portion 21 does not 
hold the map information 31 containing the current posi- 
tion of the terminal device 2, the map management por- 
tion 23 returns to step S51 to execute the process of 
receiving the periodically transmitted map information 
again. When the map receiving portion 21 holds the 
map information 31 containing the current position of 
the terminal device 2. the map management portion 23 
proceeds to step S54. At the time the step 54 is exe- 
cuted, the user of the terminal device 2 has already 



entered the scale and area of required map information 
by using the above-described input equipment, and the 
map specifying portion 22 has indicated the input scale 
and area to the map management portion 23. The map 

5 management portion 23 analyzes the scale 33 and area 
number 34 of the map information 31 currently held in 
the map receiving portion 21 to see whether it holds the 
map information 31 of the scale and area the user 
requires (step S54). When the map receiving portion 21 

10 does not hold the map information 31 corresponding to 
the scale and area the user wants, the map manage- 
ment portion 23 returns to step S51 to re-execute the 
process of receiving the periodically transmitted map 
information. When the map receiving portion 21 holds 

75 the required map information 31, the map management 
portion 23 takes out that map information 31 and its 
index information. In step S54, the user is not necessar- 
ily required to enter the scale and area of the map infor- 
mation 31 . The scale and area of the map information 

20 31 may be previously set in the terminal device 2 so that 
the map management portion 23 can take out the map 
information 31 corresponding to the previously set scale 
and area. 

[0070] As has been stated above, the map storage 

25 portion 26 contains map information 31 that the terminal 
device 2 obtained in the past from the base station 1 
and the index information thereof. Immediately after 
step S54 , the map management portion 23 analyzes 
the scales 33 and the area numbers 34 of the map infor- 

30 mation 31 already stored in the map storage portion 26 
to see whether it contains the map information 31 of the 
scale and area the user wants (step S55). When the 
required map information 31 is stored in the map stor- 
age portion 26, the map management portion 23 takes 

35 out the corresponding map information 3 1 and outputs it 
from the output portion 25 by displaying it on the moni- 
tor, for example. Then the user can utilize the required 
map information 31. Subsequently, the terminal device 
2 returns to step S51 to re-execute the process of 

40 receiving the map information 31 . When the map infor- 
mation 31 the user wants is not stored in the map stor- 
age portion 26, the map management portion 23 stores 
the map information 31 and its index information taken 
out from the map receiving portion 21 immediately after 

45 step S52 (step S56) and outputs it from the output por- 
tion 25. 

[0071 ] As has been described above, according to this 
system, the map storage portion 26 selects and stores 
map information 31 that the user requires from among a 

so plurality of kinds of map information received. Then a 
storage device having smaller capacity than conven- 
tional ones can be used in the map storage portion 26. 
[0072] When the base station 1 further adds the ver- 
sion number 36 to the map information 31 as the index 

55 information, the terminal device 2 executes the opera- 
tion as shown in the flowchart in Fig.6. In Fig.6, the 
steps corresponding to those already described refer- 
ring to Fig.5 are shown by the same step numbers and 
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not described again. 

[0073] When the map management portion 23 in the 
terminal device 2 determines that the map information 
31 required by the user is stored in the map storage por- 
tion 26 in step S55, it proceeds to step S61 . In this step 
S61 , the map management portion 23 compares the 
version numbers 36 added to the information held in the 
map receiving portion 21 and the information already 
stored in the map storage portion 26 to see whether the 
map information 31 in the map receiving portion 21 is of 
a newer version than the map information 31 in the map 
storage portion 26 (step S61) - When the result of this 
determination shows that the map information 31 in the 
map receiving portion 21 is of a newer version, the map 
management portion 23 takes out the newer version 
map information 31 and its index information from the 
map receiving portion 21 and stores them in the map 
storage portion 26 (step S62). Preferably, the map infor- 
mation 31 of older version and its index information are 
deleted after this step S62, so as to efficiently utilize the 
capacity of the map storage portion 26. 
[0074] As has been described above, according to this 
system, the map storage portion 26 stores map infor- 
mation 31 of newer versions only. Accordingly, a storage 
device with a smaller storage capacity than conven- 
tional ones can be used in the map storage portion 26. 
[0075] The above-described embodiment has 
explained a system containing a single base station 1 . 
Practically, however, such a system for providing map 
information must cover a vast area. Therefore, the so- 
called cell system is applied to it. Fig. 7 is a diagram 
used to explain a system adopting the cell system and 
containing a plurality of base stations 1. For simplifica- 
tion, it is assumed here that the system in Fig. 7 includes 
three base stations 1i to 1 3 . The base stations 1-t to 1 3 
have their respective cover areas (hereinafter referred 
to as cells) to 63. The sizes of the cells 6-1 to 63 are 
defined on the basis of the area in which radio waves 
(map information) transmitted from the base stations 1 ^ 
to 1 3 can reach. Basically, the base stations ^ to 1 3 
transmit the map information 31 in which the areas cor- 
responding to their respective cells 6^ to 63 are divided 
into predetermined regions on the individual scale 
steps. The terminal device 2 gets map information 31 
the user requires while freely moving in the service area 
composed of the three cells 6^ to 63. 
[0076] In such a cell system, map information 31 
showing the regions near boundaries between cells 6 
are transmitted from a plurality of base stations 1 pro- 
vided in the corresponding cells 6. For example, in 
Fig.7, the map information 31 about the dotted portion is 
transmitted from the base stations 1g and 1 3 . Then, 
while moving over a plurality of cells 6, the terminal 
device 2 can smoothly acquire the map information 31 
about the parts in the vicinities of the boundaries. 
[0077] The base stations 1 also periodically transmit 
identification signals showing contents of the map infor- 
mation 31 sent in their respective broadcast channels 



so that the terminal device 2 can identify the respective 
broadcast channels of the base stations 1 . For example, 
the identification signal is transmitted by using free part 
in the broadcast channel (i.e., the part in which the map 

5 information 31 and the index information are not trans- 
mitted). In this case, as shown in Fig. 8, the terminal 
device 2 contains a channel identifying portion 71 pre- 
ceding the map receiving portion 21. As shown in the 
flowchart of Fig.9, the channel identifying portion 71 

10 searches the identification signals transmitted in a cell 6 
to identify a required broadcast channel (i.e., a channel 
in which the user-required map information 31 is trans- 
mitted) (step S91). After the step S91 , the processing in 
and after step S51 described referring to Fig.5 are exe- 

15 cuted. In this way, the map terminal 2 automatically 
searches the broadcast channels to continuously get 
the map information 31 without requiring operation by 
the user, which allows smoother acquisition of the map 
information 31 near boundaries even when the terminal 

20 device 2 is moving over a plurality of cells 6. 

[0078] As shown in Fig. 8, the terminal device 2 may 
contain a route searching portion 72 for obtaining a 
rough route to a destination by using rough map infor- 
mation 31 previously stored in the map storage portion 

25 26 and a destination specifying portion 73 having input 
equipment similar to the map specifying portion 22 and 
used by the user to set the destination. More specifi- 
cally, the route searching portion 72 is widely used for 
the route search function in car navigation systems, 

30 which is configured with algorithm based on the Dijkstra 
method. In this case, the route searching portion 72 
searches for an approximate route from a predeter- 
mined position (e.g. the current position obtained by the 
above-described current position obtaining portion 24) 

35 to the destination set by the destination specifying por- 
tion 73. The map management portion 23 discriminates 
the map information 31 which is represented on the 
scale specified by the user and required to display the 
route found by the route searching portion 72 in the 

40 screen of the output portion 25 from among the map 
information 31 temporarily held in the map receiving 
portion 21 . Then the output portion 25 and the map stor- 
age portion 26 display and store the map information 31 
discriminated by the map management portion 23. 

45 [0079] As described above, the map information 31 
may include road network data and/or link cost. The 
road network data is the data representing connections 
among roads, and the road link cost is data about times 
or distances for moving between links or nodes (inter- 
50 sections). The terminal device 2 can know whether the 
road network data and/or link cost added to the map 
information 31 has been updated by referring to the ver- 
sion information 36 (see Fig. 3(b)) included in the index 
information of the map information 31 required to dis- 
ss play the route to the destination, and it can also auto- 
matically receive and store the updated map 
information 31. The route searching portion can also 
automatically re-execute the route search on the basis 
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of updated road network data and/or link cost. In this 
way, the newest road network data and/or link cost can 
be used in the route search for each area and scale 
specified, which allows the terminal device 2 to appro- 
priately perform the route search in accordance with 5 
arbitrary distances. 

[0080] In some cases, the base station 1 may add 
area information typically representing restaurants and 
sight-seeing spots in the service area and/or traffic 
information in step S41 of Fig.4 and transmit not only 10 
the map information 31 but also the additional area 
information and/or traffic information through the broad- 
cast channel in step S42. In this case, similarly to the 
map information 31, the base station 1 transmits area 
information and/or traffic information containing infor- 15 
mation, ID, or keyword showing the contents of the area 
information and/or traffic information in the index infor- 
mation. The terminal device 2 further contains an infor- 
mation specifying portion 74 having input equipment 
similar to the map specifying portion 22. Then, similarly 20 
to the operation with the map information 31, it can 
selectively receive only area information and/or traffic 
information that are specified by the information specify- 
ing portion 74 on the basis of the information etc. show- 
ing the contents of the area information and/or traffic 25 
information. The operation of the terminal device 2 can 
be understood by replacing "map information" in Fig.5 
with "area information and/or traffic information," which 
is therefore not specifically shown in the form of a dia- 
gram, to simplify the drawings. That is to say, the map 30 
receiving portion 21 receives the traffic information 
and/or area information (step S51) and temporarily 
holds the information. The user of the terminal device 2 
enters required traffic information and/or area informa- 
tion by using the input equipment of the information 35 
specifying portion 74, and the information specifying 
portion 74 indicates the input information to the map 
management portion 23. The map management portion 
23 analyzes the information showing the contents of the 
area information and/or traffic information received, so 40 
as to see whether the map receiving portion 21 holds 
the specified traffic information and/or area information 
(step S54). When it holds the specified information, it is 
stored in the map storage portion 26 (step S56). Thus 
the user can use the newest area information and traffic 45 
information. The terminal device 2 can display or 
speech-output the received area information alone from 
the output portion 25. When the area information con- 
tains positional information about restaurants and sight- 
seeing spots, it can display the restaurants and sight- so 
seeing spots on the map together with the map informa- 
tion 31. While the terminal device 2 can display the 
received traffic information alone in the output portion 
25 or speech-output it by itself from the output portion 
25, it can also display it in the map information 31 (map ss 
data for display) or can include it in the road network 
data for route search to dynamically perform the route 
search in accordance with the traffic information. 



[0081 ] When the area information further contains tel- 
ephone numbers of restaurants etc. and the terminal 
device 2 further includes a telephone line connecting 
portion 75 such as a car telephone as shown in Fig.8, 
the telephone line connecting portion 75 can automati- 
cally make a call to the telephone number when the 
user selects the area information. Further, when an 
information storage portion 76 containing detailed infor- 
mation related to the area information is connected to 
the telephone line, the telephone line connecting por- 
tion 75 can get the detailed information related to the 
area information stored in the information storage por- 
tion 76 through the telephone line. The same operation 
can be applied also to the traffic information. 
[0082] When the area information includes URL (Uni- 
form Resource Locator) and a WWW (World Wide Web) 
server 78 containing detailed information related to the 
area information is connected to the internet, the tele- 
phone line connecting portion 75 can access to the 
WWW server 78 through the telephone line, internet 
service provider (SP) 77, and internet as shown in Fig.8 
to obtain the detailed information related to the area 
information specified by URL. The same operation can 
be applied also to the traffic information. 
[0083] Although the map specifying portion 22, desti- 
nation specifying portion 73, and information specifying 
portion 74 have been explained as different structures 
for convenience in the embodiment above, these are 
usually realized with the same input equipment. 
[0084] While the invention has been described in 
detail, the foregoing description is in all aspects illustra- 
tive and not restrictive. It is understood that numerous 
other modifications and variations can be devised with- 
out departing from the scope of the invention. 

Claims 

1 . A method in which a base station (1 ) provides a plu- 
rality of kinds of map information through a broad- 
cast channel to a terminal device (2) mobile in a 
service area, 

wherein said base station (1) comprises 

an adding step (S41) of adding index informa- 
tion about areas and scales of individual pieces 
of said map information respectively to the indi- 
vidual pieces of said map information, and 
a transmitting step (S42) of transmitting said 
map information accompanied by said index 
information by using said channel, and 

said terminal device (2) comprises 

a receiving step (S51) of receiving said map 
information transmitted on said channel, 
a map specifying step (S54) of specifying an 
area and a scale of a required piece of said 
map information on the basis of an external 
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input, and 

a first storage step (S56) of storing the map 
information corresponding to said specified 
area and scale among said map information 
received. 5 

2. The map information providing method according to 
claim 1 , wherein said base station (1) further adds 
version information of said map information as said 
index information in said adding step (S41), and io 
said terminal device further comprises a second 
storage step (S62) of storing the newest map infor- 
mation among said received map information on 
the basis of said version information. 

15 

3. The map information providing method according to 
claim 1 , wherein said base station (1) further trans- 
mits traffic information and/or area information 
about said service area in said transmitting step 
(S42), and 20 
said terminal device further comprises an informa- 
tion specifying step (S54) of specifying required 
traffic information and/or area information on the 
basis of an external input, 

and wherein in said-receiving step (S52), said ter- 25 
minal device (2) further receives said traffic infor- 
mation and/or said area information transmitted on 
said channel, and 

in said first storage step (S56), said terminal device 
(2) stores said specified traffic information and/or 30 
area information among said received traffic infor- 
mation and/or area information. 

4. The map information providing method according to 
claim 1 , wherein a plurality of said base stations (1 ) 35 
are provided in said service area, said service area 
being covered by cells defining areas in which said 
base stations can transmit the map information, 
and 

the map information in the vicinity of a boundary 40 
between adjacent cells is transmitted from the indi- 
vidual base stations (1) forming the cells. 

5. The map information providing method according to 
claim 4, wherein in said transmitting step (S42), 45 
said plurality of base stations (1) transmit the map 
information accompanied by said index information 

by using said channels which differ from each other 
and also transmit identification signals so that said 
terminal device (2) can identify said channels so 
respectively assigned to said base stations (1), and 
said terminal device (2) further comprises a 
search/identify step (S91) of automatically search- 
ing and identifying said channels respectively 
assigned to said base stations on the basis of the 55 
identification signals transmitted from said individ- 
ual base stations (1). 



6. The map information providing method according to 
daim 1, wherein said base station (1) transmits 
newest road network data corresponding to the 
areas and scales of said map information in said 
transmitting step (S42), thereby allowing said termi- 
nal device (2) to execute a route search in accord- 
ance with an arbitrary distance. 

7. A terminal device (2) constructed to be mobile in a 
service area and utilizing predetermined map infor- 
mation among a plurality of kinds of map informa- 
tion transmitted on a broadcast' channel from a 
base station (1), 

wherein said base station (1) periodically transmits 
said plurality of kinds of map information and index 
information about areas and scales of individual 
pieces of said map information by using said chan- 
nel, and 

said terminal device (2) comprises 

a map specifying portion (22) for specifying an 
area and a scale of required map information 
on the basis of an external input, 
a receiving portion (21) for receiving the map 
information transmitted on said channel, 
a discriminating portion (23) for discriminating 
the map information corresponding to the area 
and scale specified by said map specifying por- 
tion (22) among the map information received 
at said receiving portion (21), and 
a storage portion (26) for storing the map infor- 
mation discriminated by said discriminating 
portion (23). 

8. The terminal device according to claim 7, further 
comprising a display portion (25) for displaying the 
map information discriminated by said discriminat- 
ing portion (23) or the map information stored in 
said storage portion. 

9. The terminal device according to claim 7, further 
comprising a current position obtaining portion (24) 
for obtaining-its own current position, 

wherein said discriminating portion (23) discrimi- 
nates map information including the current posi- 
tion obtained by said current position obtaining 
portion (24) among the map information received at 
said receiving portion (21). 

10. The terminal device according to claim 9, further 
comprising a display portion (25) for displaying the 
map information discriminated by said discriminat- 
ing portion (23) or the map information stored in 
said storage portion (26) and the current position 
obtained by said current position obtaining portion 
(24). 

11. The terminal device according to claim 7, further 
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comprising 

a destination specifying portion (73) for specify- 
ing a destination on the basis of an external 
input, and 

a route searching portion (72) for searching for 
a route to said destination specified by said 
destination specifying portion (73) by referring 
to the map information previously stored in said 
storage portion (26), 

wherein said discriminating portion (23) dis- 
criminates the map information including the 
route found by said route searching portion 

(72). 

12. The terminal device according to claim 11, further 
comprising a display portion (25) for displaying the 
map information discriminated by said discriminat- 
ing portion (23) and including the route found by 
said route searching portion (72). 

13. The terminal device according to claim 1 1 , further 
comprising a current position obtaining portion (24) 
for obtaining its own current position, 

wherein said route searching portion (72) searches 
for a route to said destination from said current 
position obtained by said current position obtaining 
portion (24), and 

said discriminating portion (23) discriminates the 
map information including the route from said cur- 
rent position to said destination found by said route 
searching portion (72). 

14. The terminal device according to claim 13, further 
comprising a display portion (25) for displaying the 
map information discriminated by said discriminat- 
ing portion (23) and including the route found by 
said route searching portion (72). 

15. The terminal device according to claim 7, wherein 
said base station (1) transmits traffic information 
and/or area information about said service area, 
and 

said terminal device (2) further comprises an infor- 
mation specifying portion (74) for specifying 
required traffic information and/or area information 
on the basis of an external input, 
and wherein said receiving portion (21) receives 
the traffic information and/or area information trans- 
mitted on said channel and said discriminating por- 
tion (23) discriminates the traffic information and/or 
area information specified by said information spec- 
ifying portion (74) among the traffic information 
and/or area information received at said receiving 
portion (21). 

16. The terminal device according to claim 15, further 
comprising a display portion (25) for displaying said 



traffic information and/or area information discrimi- 
nated by said discriminating portion (23) alone or 
together with said map information discriminated by 
said discriminating portion (23). 

5 

17. The terminal device according to claim 16, wherein 
said traffic information and/or area information 
include a telephone number, 
and wherein said terminal device (2) further com- 
ic prises a telephone line connecting portion (75) for 
making a call to said telephone number included in 
the traffic information and/or area information dis- 
played on said display portion (25). 

is 18. The terminal device according to claim 17, wherein 
an information storage portion (76) containing 
detailed information related to said traffic informa- 
tion and/or area information is connected to said 
telephone line, 

20 and said telephone line connecting portion (75) 
obtains the detailed information related to said traf- 
fic information and/or area information stored in 
said information storage portion (76) through said 
telephone line. 

25 

19. The terminal device according to claim 1 7, wherein 
said traffic information and/or area information 
include URL (Uniform Resource Locator), and 

a WWW (World Wide Web) server containing 
30 detailed information related to said traffic informa- 
tion and/or area information is connected to said 
telephone line through internet, 
and wherein said telephone line connecting portion 
(75) connects to said WWW server through said tel- 
35 ephone line and said internet to obtain the detailed 
information related to said traffic information and/or 
area information specified by said URL 

20. The terminal device according to claim 7, wherein 
40 said base station (1) also periodically transmits, by 

using said channel, version information of the map 
information to be transmitted, and 
said discriminating portion (23) discriminates the 
newest map information among said map informa- 
45 tion received at said receiving portion on the basis 
of said version information. 

21. The terminal device according to claim 20, wherein 
said map information includes road network data, 

so and 

said discriminating portion (23) discriminates the 
newest road network data on the basis of said ver- 
sion information. 

55 22. The terminal device according to claim 21 , further 
comprising 

a destination specifying portion (73) for specif y- 
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ing a destination on the basis of an external 
input, and 

a route searching portion (72) for searching for 
a route to said destination specified by said 
destination specifying portion by referring to 
the road network data previously stored in said 
storage portion, 

and wherein when said discriminating portion 
(23) discriminates said newest road network 
data, said route searching portion (72) 
searches for the route to said destination on 
the basis of the newest road network data. 

23. The terminal device according to claim 20, wherein 
said map information includes link cost, and is 
said discriminating portion (23) discriminates the 
newest link cost on the basis of said version infor- 
mation. 

24. The terminal device according to claim 23, further 20 
comprising 

a destination specifying portion (73) for specify- 
ing a destination on the basis of an external 
input, and 

a route searching portion (72) for searching for 
a route to said destination specified by said 
destination specifying portion (73) by referring 
to the link cost previously stored in said storage 
portion, 

and wherein when said discriminating portion 
(23) discriminates said newest link cost, said 
route searching portion (72) searches for the 
route to said destination on the basis of said 
newest link cost 

25. The terminal device according to claim 7, which is 
used with a plurality of said base stations (1), said 
service area in which said map information can be 
provided being covered by a plurality of cells defin- 40 
ing areas in which said individual base stations can 
transmit said map information, 
wherein said individual base stations (1) transmit 
said map information and said index information by 
using different channels and also transmit iderrtHi- 45 
cation signals for identification of said channels, 
and 

said terminal device (2) further comprises a chan- 
nel identifying portion (71) for automatically search- 
ing and identifying said channels used by said base so 
stations on the basis of said identification signals 
received. 
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transmitted on the broadcast channel in an internal map 
storage portion (26). Thus a map information providing 
method and a terminal device used in the method are 
provided, wherein the terminal device (2) can select 
required information from among the map information 
transmitted from the base station. 
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